/**
 * 
 */
package com.gwcloud.leetcode.interview100;

/**
 * @ClassName   : Leetcode0134 
 * @author      : ganwei 
 * @date        : 2020年5月26日
 * @Description : Leetcode0134 加油站
 */
public class Leetcode0134 {
	/**
	 * -解题思路，
	 */
    public int canCompleteCircuit(int[] gas, int[] cost) {
    	for(int i = 0; i < gas.length; i++){
    		if(gas[i] < cost[i]){
    			continue;
    		}
    		int start = i;
    		int havegas = 0;
    		boolean startf = true;
    		while(start != i || startf){
    			startf = false;
    			havegas += (gas[start]-cost[start]);
    			if(havegas < 0){
    				break;
    			}

    			start++;
    			if(start == gas.length){
    				start = 0;
    			}
    		}
    		if(start == i){
    			return i;
    		}
    	}
    	return -1;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args){
    	
    }
}
